package pnu.ssm.sort;

public class SelectionSort {
	
	// Order of N^2
	public static void main(String[] args) {
		
		int arr[] = {10,1,555,-12,0,44,21};
		
		for(int i=0; i<arr.length-1; i++){
			for(int j=i+1; j<arr.length; j++){
				if(arr[i] < arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		
		for(int i=0; i<arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}
